Increments
نویسندگان
چکیده
منابع مشابه
Shellsort with three increments
A perturbation technique can be used to simplify and sharpen A. C. Yao's theorems about the behavior of shellsort with increments (h; g; 1). In particular, when h = (n 7=15) and g = (h 1=5), the average running time is O(n 23=15). The proof involves interesting properties of the inversions in random permutations that have been h-sorted and g-sorted. Shellsort, also known as the \diminishing inc...
متن کاملIncrements of Random Partitions
For any partition of {1, 2, . . . , n} we define its increments Xi, 1 ≤ i ≤ n by Xi = 1 if i is the smallest element in the partition block that contains it, Xi = 0 otherwise. We prove that for partially exchangeable random partitions (where the probability of a partition depends only on its block sizes in order of appearance), the law of the increments uniquely determines the law of the partit...
متن کاملNode-Balancing by Edge-Increments
Suppose you are given a graph G = (V,E) with a weight assignment w : V → Z and that your objective is to modify w using legal steps such that all vertices will have the same weight, where in each legal step you are allowed to choose an edge and increment the weights of its end points by 1. In this paper we study several variants of this problem for graphs and hypergraphs. On the combinatorial s...
متن کاملCluster increments for macropolyhedral boranes.
Cluster increments derived for individual cluster fragments reproduce the DFT computed relative stabilities of macropolyhedral boranes usually within +/-6 kcal mol(-1). A simple summation procedure helps to select the best partner for a given cluster fragment in order to construct the thermodynamically most stable macropolyhedral borane. Cluster increments are considerably smaller for nido-clus...
متن کاملRelative Increments of Pearson Distributions
This paper is a direct continuation of [6] whose results are applied to Pearson distributions, particularly to normal, gamma, beta of the rst kind, Pareto of the second kind, chi-square and other speci c distributions. Acta Mathematica Academiae Paedagogicae Ny regyh aziensis 15 (1999), 45{54 www.bgytf.hu/~amapn In this paper we investigate the hazard rate and relative increment functions of Pe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Australian & New Zealand Journal of Psychiatry
سال: 2019
ISSN: 0004-8674,1440-1614
DOI: 10.1177/0004867419838060